Approximated MLC shape matrix decomposition with interleaf collision constraint
نویسندگان
چکیده
Shape matrix decomposition is a subproblem in radiation therapy planning. A given fluence matrix A has to be decomposed into a sum of shape matrices corresponding to homogeneous fields that can be shaped by a multileaf collimator (MLC). We solve the problem of minimizing the delivery time for an approximation of A satisfying certain prescribed bounds, under the additional condition that the used MLC requires the interleaf collision constraint.
منابع مشابه
A minimum cost flow formulation for approximated MLC segmentation
Shape matrix decomposition is a subproblem in radiation therapy planning. A given fluence matrix A has to be written as a sum of shape matrices corresponding to homogeneous fields that can be shaped by a multileaf collimator (MLC). We solve the problem to find an approximation B of A satisfying prescribed upper and lower bounds for each entry. The approximation B is determined such that the cor...
متن کاملDiscrete Optimization Problems for Radiation Therapy Planning
A well-studied problem in intensity modulated radiation therapy (IMRT) is the representation of a given intensity matrix, i.e. a matrix of nonnegative integers, as a nonnegative linear combination of special 0-1-matrices, called segments. These segments can be practically realized by multileaf collimators (MLC). One important aim is the minimization of the sum of the coefficients of the linear ...
متن کاملConstrained Decompositions of Integer Matrices and their Applications to Intensity Modulated Radiation Therapy
We consider combinatorial optimization problems arising in radiation therapy. Given a matrix I with non-negative integer entries, we seek a decomposition of I as a weighted sum of binary matrices having the consecutive ones property, such that the total sum of the coefficients is minimized. The coefficients are restricted to be non-negative integers. Here, we investigate variants of the problem...
متن کاملUsing multileaf collimator interleaf leakage to extract absolute spatial information from electronic portal imaging device images
Electronic portal imaging devices (EPIDs) are potentially valuable tools for linear accelerator quality assurance and for measuring and analyzing geometric variations in radiation treatment delivery. Geometric analysis is more robust if referenced against an absolute position such as the isocenter (collimator axis of rotation), allowing the observer to discriminate between various setup errors ...
متن کاملA duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint
Intensity maps are nonnegative matrices describing the intensity modulation of beams in radiotherapy.An important step in the planning process is to determine a segmentation, that is a representation of an intensity map as a positive combination of special matrices corresponding to fixed positions of the multileaf collimator, called segments. We consider the problem of constructing segmentation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Algorithmic Operations Research
دوره 4 شماره
صفحات -
تاریخ انتشار 2009